United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Vtiginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



09/751,761 



12/29/2000 



Ronald D. Smith 



7590 



06/17/2005 



Kenyon & Kenyon 
Suite 600 

333 W. San Carlos Street 
San Jose, CA 95110-2711 



2207/10119 



5065 



EXAMINER 



HUISMAN, DAVID J 



ART UNIT 



PAPER NUMBER 



2183 

DATE MAILED: 06/17/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 





Application No. 

09/751.761 


Applicant(s) 

SMITH, RONALD D. 


Examiner 

David J. Huisman 


Art Unit 

2183 





~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of tinne may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 18 April 2005 . 
2a)S This action is FINAL. 2b)n This action is non-final. 

3) 0 Since this application is in condition for allowance except for fornnal matters, prosecution as to the merits is 

closed in accordance with the practice under £x parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1,2,4-8.10-15 and 17-19 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) |E Claim(s) 1,2,4-8,10-15 and 17-19 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 10 May 2001 is/are: a)S accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 GFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action orfonm PTO-152. 

Priority under 35 U.S.C. § 119 

12) n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) □ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Matl Date . 6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 1-04) 



Offlce Action Summary 



Part of Paper No./Mail Date 20050610 



Application/Control Number: 09/75 1 ,76 1 Page 2 

Art Unit: 2183 

DETAILED ACTION 

1. Claims 1-2, 4-8, 10-15, and 17-19 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Amendment as received on 4/18/2005. 

Duplicate Claims 

3. Claim 4 and claim 5 are identical. Please cancel one of the duplicate claims. 

4. Claim 17 and claim 18 are identical. Please cancel one of the duplicate claims. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1,4-7, 10-11, 14, and 17-19 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Swoboda et al. U.S. Patent No. 6,643,803 (as apphed in the previous Office 
Action and herein referred to as Swoboda) in view of Mandyam et al., U.S. Patent No. 6,285,974 
(as applied in the previous Office Action and herein referred to as Mandyam). 

7. Referring to claim 1, Swoboda has taught a method for testing a processor including an 
execution stage comprising: 
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a) generating a neutral instruction that causes, when executed, an architectural state value for 
said processor to be ascertained. See the abstract and claims 1 and 2. Note that the jammed 
instruction is the generated neutral instruction. And, the instruction is neutral because a resource 
can be read as a result of the instruction. A read of a resource does not modify the architectural 
state of the processor, and therefore, a read is a neutral instruction. 

b) providing said neutral instruction to the execution stage of said processor. From the last 
paragraph of claim 1, it can be seen that the neutral instruction is jammed into a bubble of the 
instruction pipeline, which is part of the processor according to the claim (note also that ever 
component listed in claim 1 is part of the processor). Consequently, it is executed by the 
processor. 

c) executing said neutral instruction to ascertain said architectural state value. Again, from the 
abstract and claims 1 and 2, upon execution of the neutral instruction, system resources are read. 
These system resources include registers (column 2, lines 50-51). Since registers hold values, 
these instructions would ascertain (read) values for the processor. 

d) Swoboda has not taught that said neutral instruction is generated by a No-operation (NOP) 
pseudo-random generator. However, Mandyam has taught generating test instructions using a 
random test generator, A person of ordinary skill in the art would have recognized that by 
implementing a random generator to generate instructions, sources of bias are eliminated. 
Consequently, truly random instructions may be generated which would allow for the possibility 
of testing any register at any appropriate point within the execution. As a result, in order to 
perform random testing, as opposed to biased testing, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Swoboda in view of Mandyam 
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such that a No-operation (neutral instruction) pseudo-random generator is used to generate 
neutral instructions. 

8. Referring to claim 4, Swoboda in view of Mandyam has taught a method as described in 
claim 1 . Swoboda has further taught that the execution of said neutral instruction causes said 
processor to access a value stored in a register in said processor. From the abstract it is disclosed 
that system resources, which include registers (column 2, lines 50-51), are read when a neutral 
instruction is executed. 

9. Referring to claim 5, Swoboda in view of Mandyam has taught a method as described in 
claim L Swoboda has further taught that the execution of said neutral instruction causes said 
processor to access a value stored in a register in said processor. From the abstract it is disclosed 
that system resources, which include registers (column 2, lines 50-51), are read when a neutral 
instruction is executed. 

10. Referring to claim 6, Swoboda in view of Mandyam has taught a method as described in 
claim 1 . Swoboda has not taught that said neutral instruction is generated by a post-processor 
device. However, Mandyam has taught such a concept. See Fig.3 and column 6, lines 10-14. 
Note that a post-processor is used to generate instructions which are used to perform a self- , 
check. This allows for detection of architectural violations as described in column 6, lines 10-25. 
Since Mandyam has taught that test instructions may be generated by a post-processor, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to implement a 
post-processor in Swoboda for such a purpose. 

11. Referring to claim 7, Swoboda has taught a system for testing a processor including an 
execution stage comprising: 
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a) comparison logic coupled to the execution stage of said processor, wherein said execution 
stage is to execute a neutral instruction that is to cause, when executed, an architectural state 
value for said processor to be ascertained. From the abstract and claims 1 and 2, upon execution 
of neutral instructions (those which result in a reading system resources), system resources are 
read (note the neutral is executed by the processor because the instruction is jammed into the 
instruction pipeline, which is part of the processor according to claim 1). These system 
resources include registers (column 2, lines 50-51). Since registers hold values, these 
instructions would ascertain (read) values for the processor. In addition, it should be realized 
that these instructions are used for testing purposes, as described in column 2, lines 46-65. 
Therefore, for a test to occur, comparison logic must inherently exist in order to determine 
whether the test was a failure or success. There must be an expected outcome of some sorts 
which would be compared with the outcome obtained from executing the neutral instruction. 

b) Swoboda has not taught a No-operation (NOP) pseudo-random generator coupled to the 
execution stage of said processor to generate a neutral instruction. However, Mandyam has 
taught generating test instructions using a random test generator. A person of ordinary skill in 
the art would have recognized that by implementing a random generator to generate instructions, 
sources of bias are eliminated. Consequently, truly random instructions may be generated which 
would allow for the possibility of testing any register at any appropriate point within the 
execution. As a result, in order to perform random testing, as opposed to biased testing, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to modify 
Swoboda in view of Mandyam such that a No-operation (neutral instruction) pseudo-random 
generator is used to generate neutral instructions. 
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12. Referring to claim 10, Swoboda in view of Mandyam has taught a system as described in 
claim 7. Furthermore, claim 10 is rejected for the same reasons set forth in the rejection of claim 
4. 

13. Referring to claim 11, Swoboda in view of Mandyam has taught a system as described in 
claim 10. Swoboda in view of Mandyam has not taught that said neutral instruction includes 
ORing the contents of said register with itself However, an OR operation is well known and 
expected in the art. And, it is known that ORing an operand with itself is a neutral operation as 
ORing 0 and 0 yields 0 and ORing 1 and 1 yields 1. Since an OR operation is a fundamental 
logic operation, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to implement the function of ORing the contents of a register with itself 

14. Referring to claim 14, Swoboda has taught a set of instructions residing in a storage 
medium (Fig. 12, and note the instruction memory on the far left - "INST MEM"), said set of 
instructions capable of being executed in an execution stage by a processor for implementing a 
method to test the processor, the method comprising: 

a) generating a neutral instruction that causes, when executed, an architectural state value for 
said processor to be ascertained. See the abstract and claims 1 and 2. Note that the jammed 
instruction is the generated neutral instruction. And, the instruction is neutral because a resource 
can be read as a result of the instruction. A read of a resource does not modify the architectural 
state of the processor, and therefore, a read is a neutral instruction. 

b) providing said neutral instruction to the execution stage of said processor. From the last 
paragraph of claim 1, it can be seen that the neutral instruction is jammed into a bubble of the 
instruction pipeline, which is part of the processor according to the claim (note also that ever 
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component listed in claim 1 is part of the processor). Consequently, it is executed by the 
processor. 

c) executing said neutral instruction to ascertain said architectural state value. Again, from the 
abstract and claims 1 and 2, upon execution of the neutral instruction, system resources are read. 
These system resources include registers (column 2, lines 50-51). Since registers hold values, 
these instructions would ascertain (read) values for the processor. 

d) Swoboda has not taught that said neutral instruction is generated by a No-operation (NOP) 
pseudo-random generator. However, Mandyam has taught generating test instructions using a 
random test generator. A person of ordinary skill in the art would have recognized that by 
implementing a random generator to generate instructions, sources of bias are eliminated. 
Consequently, truly random instructions may be generated which would allow for the possibility 
of testing any register at any appropriate point within the execution. As a result, in order to 
perform random testing, as opposed to biased testing, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Swoboda in view of Mandyam 
such that a No-operation (neutral instruction) pseudo-random generator is used to generate 
neutral instructions. 

15. Referring to claim 17, Swoboda in view of Mandyam has taught a set of instructions as 
described in claim 14. Furthermore, claim 17 is rejected for the same reasons set forth in the 
rejection of claim 4. 

16. Referring to claim 1 8, Swoboda in view of Mandyam has taught a set of instructions as 
described in claim 14. Furthermore, claim 18 is rejected for the same reasons set forth in the 
rejection of claim 4. 
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17. Referring to claim 19, Swoboda in view of Mandyam has taught a set of instructions as 
described in claim 14. Furthermore, claim 19 is rejected for the same reasons set forth in the 
rejection of claim 6. 

18. Claims 2, 8, and 15 are rejected under 35 U S.C. 103(a) as being unpatentable over 
Swoboda in view of Mandyam, as applied above, and further in view of Sato, U.S. Patent No. 
5,903,768 (as applied in the previous Office Action). 

19. Referring to claim 2, Swoboda in view of Mandyam has taught a method as described in 
claim 1 . Swoboda in view of Mandyam has not taught that said neutral instruction is generated 
when a plurality of instructions are generated by a compiler. However, Sato has taught such a 
concept. More specifically, in column 2, lines 4-13, Sato discloses that a compiler is used to 
generate instructions and the order in which they are executed. Furthermore, when a hazard 
between two instructions cannot be eliminated, the compiler inserts a NOP instruction between 
them to overcome the hazard. This is equivalent to generating a neutral instruction because the 
neutral instruction is the same as a NOP in the sense that it does not affect the architectural state 
of the processor. As a result, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify Swoboda in view of Mandyam such that a neutral instruction is 
generated when a plurality of instructions are generated by the compiler. This would be obvious 
because Sato has taught the known concept of overcoming a hazard by generating NOPs (or 
neutral instructions), and hazards must be overcome in order to prevent data corruption. 

20. Referring to claim 8, Swoboda in view of Mandyam has taught a system as described in 
claim 7. Furthermore, claim 8 is rejected for the same reasons set forth in claim 2. 
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21 . Referring to claim 1 5, Swoboda in view of Mandyam has taught a set of instructions as 
described in claim 14. Furthermore, claim 15 is rejected for the same reasons set forth in claim 

2. 

22. Claims 12-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over Swoboda in 
view of Mandyam, as applied above, in view of Hennessy and Patterson, Computer Organization 
and Design, 2"^ Edition , 1998 (herein referred to as Hennessy). 

23. Referring to claim 12, Swoboda in view of Mandyam has taught a system as described in 
claim 10. Swoboda in view of Mandyam has not taught that said neutral instruction includes 
ANDing the contents of said register with all binary 1 values. However, an AND operation is 
well known and expected in the art, and supported by Hennessy. See pages 225-226. Hennessy 
has taught that each resulting bit will be 1 only if both corresponding operand bits are 1. And, an 
operand of an AND operation can be an operand of all O's, an operand of all I's, and everything 
in between. Masking (ANDing operation) is used to isolate fields, which in turn allows for the 
examination of bits within a word. Consequently, since an AND operation is a fundamental 
logic operation, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to implement the function of ANDing the contents of a register with all binary 1 
values, as taught by Hennessy. 

24. Referring to claim 13, Swoboda in view of Mandyam has taught a system as described in 
claim 10. Swoboda in view of Mandyam has not taught that said neutral instruction includes 
ORing the contents of said register with all binary 0 values. However, an OR operation is well 
known and expected in the art, and supported by Hennessy. See pages 225 and 227, Hennessy 
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has taught that each resulting bit will be 1 if either one of the corresponding operand bits are 1. 
And, an operand of an OR operation can be an operand of all O's, an operand of all I's, and 
everything in between. Consequently, since an OR operation is a fundamental logic operation, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
implement the function of ORing the contents of a register with all binary 0 values, as taught by 
Hennessy. 



Response to Arguments 

25. Applicant's arguments filed on April 18, 2005, have been fully considered but they are 
not persuasive, 

26. Applicant argues the novelty/rejection of claims 1, 7, and 14 on pages 8-9 of the remarks, 
in substance that: 

"No mention is made of a NOP pseudo-random generator in Swoboda. Therefore, Swoboda does 
not disclose generating with a NOP pseudo-random generator a'neutral instruction that causes 
an architectural state value for said processor to be ascertained." In addition, "Mandyam 
discloses detecting architectural violations in a multiprocessor computer system using a random 
test generator. Neither Swoboda, Mandyam, nor any combination thereof discloses generating 
with a NOP pseudo-random generator a neutral instruction that causes an architectural state 
value for said processor to be ascertained, as recited by claims 1, 7, and 14. The random test 
generator of IVIandyam generates test instructions, but not no-operation instructions." 

27. These arguments are not found persuasive for the following reasons: 

a) Swoboda has taught generating a NOP (neutral instruction) which reads a register for 
testing/debugging purposes. Swoboda has not taught how it is determined which register is read 
(i.e., Swoboda does not teach the testing of random registers via NOP instruction). The 
examiner has applied Mandyam because Mandyam has taught randomly generating instructions 
which test the hardware. See Fig.l, Fig.3, and column 6, lines 10-25, for instance. It should be 
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noted that Mandyam is only being used by the examiner to provide a teaching of generating 
random test instructions. Swoboda already has taught generating test instructions, but they are 
not random. The examiner believes that this combination is beneficial because random testing 
eliminates bias. For example, if random testing were not performed, then the programmer would 
have to develop some algorithm which would test registers. But if the algorithm is not random, 
then the system may favor testing one register (or a group of registers) over other registers, 
thereby leaving open the possibility that errors in the other registers are not detected as easily. 
Truly random instructions, on the other hand, may be generated to allow for the possibility of 
testing any register at any appropriate point within the execution. 

Conclusion 

28. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
poUcy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168, 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published appUcations 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EEC) at 866-217-9197 (toll-free). 

DJH 

David J. Huisman 
June 10, 2005 
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